Numerische Simulation Auf Massiv Parallelen Rechnern Wavelet Galerkin Schemes for 2d-bem Preprint-reihe Des Chemnitzer Sfb 393 Contents 1. Introduction 1 2. the Boundary Element Method 4 3. Wavelet Approximation for Bem 12 4. the Discrete Wavelet Galerkin Scheme 18
نویسندگان
چکیده
1 This paper is concerned with the implementation of the wavelet Galerkin scheme for the Laplacian in two dimensions. We utilize biorthogonal wavelets constructed by A. Cohen, I. Daubechies and J.-C. Feauveau in 3] for the discretization leading to quasi-sparse system matrices which can be compressed without loss of accuracy. We develop algorithms for the computation of the compressed system matrices whose complexity is optimal, i.e., the complexity for assembling the system matrices in the wavelet basis is O(NJ), where NJ denotes the number of unknowns.
منابع مشابه
Numerische Simulation Auf Massiv Parallelen Rechnern Numerical Studies of Shape Optimization Problems in Elasticity Using Wavelet-based Bem Preprint-reihe Des Chemnitzer Sfb 393 Introduction -a Shape Problem in Planar Elasticity
Contents Introduction-a shape problem in planar elasticity 1 1. Modeling, stationary solutions and shape calculus 3 1.1. The optimization problems 3 1.2. Shape calculus and necessary condition 4 1.3. Stationary shapes 6 2. Approximation for the shapes and optimization algorithms 8 2.1. Finite dimensional representation of boundaries 8 2.2. Relaxation of the constraints 9 2.3. Descent methods of...
متن کاملSonderforschungsbereich 393 Numerische Simulation Auf Massiv Parallelen Rechnern Two Boundary Element Methods for the Clamped Plate Preprint-reihe Des Chemnitzer Sfb 393
In this paper we retail the approximation of the clamped plate problem by means of two boundary element methods. In both cases, the variational formulation is given on product of Sobolev spaces and we avoid the orthogonality to polynomials of degree one. The use of biorthogonal wavelets on these spaces leads to a well-conditioned sti ness matrix and reduces strongly the complexity thanks to a c...
متن کاملNumerische Simulation Auf Massiv Parallelen Rechnern Least Squares Methods for the Coupling of Fem and Bem Preprint-reihe Des Chemnitzer Sfb 393
In the present paper we propose least squares formulations for the numerical solution of exterior boundary value problems. The partial di erential equation is a rst order system in a bounded subdomain, and the unbounded subdomain is treated by means of boundary integral equations. The rst order system is derived from a strongly elliptic second order system. The analysis of the present least squ...
متن کامل